with actuator saturation or model- 
ing/measurement uncertainties, MAVs 
can land safely. Landings of this nature 
may have a higher velocity than is desir- 
able, but this can be compensated for 
by a cushioning or dampening system, 


or by using a system of legs to grab onto 
a surface. 

Such a monocular camera system can 
increase vehicle payload size (or corre- 
spondingly reduce vehicle size), in- 
crease speed of descent, and guarantee a 


safe landing by directly correlating 
speed to height from the ground. 

This work was done by Yoshiaki Kuwata 
of Caltech for NASA’s Jet Propulsion Labo- 
ratory. For more information, contact 
iaoffice@jpl.nasa.gov. NPO-46549 


© Quantum-Classical Hybrid for Information Processing 

This innovation allows the coordination and synchronization of robots at remote distances. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Based upon quantum-inspired entan- 
glement in quantum-classical hybrids, a 
simple algorithm for instantaneous 
transmissions of non-intentional mes- 
sages (chosen at random) to remote dis- 
tances is proposed. The idea is to imple- 
ment instantaneous transmission of 
conditional information on remote dis- 
tances via a quantum-classical hybrid 
that preserves superposition of random 
solutions, while allowing one to measure 
its state variables using classical meth- 
ods. Such a hybrid system reinforces the 
advantages, and minimizes the limita- 
tions, of both quantum and classical 
characteristics. 

Consider n observers, and assume that 
each of them gets a copy of the system 
and runs it separately. Although they run 
identical systems, the outcomes of even 
synchronized runs may be different be- 
cause the solutions of these systems are 
random. However, the global constrain 
must be satisfied. Therefore, if the ob- 
server #1 (the sender) made a measure- 
ment of the acceleration v \ at l =T, then 
the receiver, by measuring the correspon- 
ding acceleration v \ at t =7) may get a 
wrong value because the accelerations 
are random, and only their ratios are de- 


terministic. Obviously, the transmission 
of this knowledge is instantaneous as 
soon as the measurements have been per- 
formed. In addition to that, the distance 
between the observers is irrelevant be- 
cause the jc-coordinate does not enter the 
governing equations. However, the Shan- 
non information transmitted is zero. 
None of the senders can control the out- 
comes of their measurements because 
they are random. The senders cannot 
transmit intentional messages. Neverthe- 
less, based on the Uansmitted knowledge, 
they can coordinate their actions based 
on conditional information. If the ob- 
server #1 knows his own measurements, 
the measurements of the others can be 
fully determined. 

It is important to emphasize that the 
origin of entanglement of all the ob- 
servers is the joint probability density 
that couples their actions. There is no 
centralized source, or a sender of the 
signal, because each receiver can be- 
come a sender as well. An observer re- 
ceives a signal by performing certain 
measurements synchronized with the 
measurements of the others. This means 
that the signal is uniformly and simulta- 
neously distributed over the observers in 


a decentralized way. The signals transmit 
no intentional information that would 
favor one agent over another. All the se- 
quence of signals received by different 
observers are not only statistically equiv- 
alent, but are also point-by-point identi- 
cal. It is important to assume that each 
agent knows that the other agent simul- 
taneously receives the identical signals. 
The sequences of the signals are true 
random, so that no agent could predict 
the next step with the probability differ- 
ent from those described by the density. 

Under these quite general assump- 
tions, the entangled observers-agents can 
perform non-trivial tasks that include 
transmission of conditional information 
from one agent to another, simple para- 
digm of cooperation, etc. The problem 
of behavior of intelligent agents corre- 
lated by identical random messages in a 
decentralized way has its own signifi- 
cance: it simulates evolutionary behavior 
of biological and social systems corre- 
lated only via simultaneous sensoring se- 
quences of unexpected events. 

This work was done by Michail Zak 
of Caltech for NASA’s Jet Propulsion 
Laboratory. For more information, con- 
tact iaofJice@jpl.nasa.gov. NPO-46367 


© Small-Scale Dissipation in Binary-Species Transitional Mixing Layers 

This method enables cost-effective modeling for supercritical conditions prevailing in gas- 
turbine and liquid-rocket engines. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Motivated by large eddy simulation 
(LES) modeling of supercritical turbu- 
lent flows, transitional states of databases 
obtained from direct numerical simula- 
tions (DNS) of binary-species supercriti- 
cal temporal mixing layers were exam- 
ined to understand the subgrid-scale 
dissipation, and its variation with filter 
size. Examination of the DSN-scale do- 


main-averaged dissipation confirms pre- 
vious findings that, out of the three 
modes of viscous, temperature and 
species-mass dissipation, the species-mass 
dissipation is the main contributor to the 
total dissipation. The results revealed 
that the percentage of species-mass by 
total dissipation is nearly invariant across 
species systems and initial conditions. 


This dominance of the species-mass dissi- 
pation is due to high-density-gradient 
magnitude (HDGM) regions populating 
the flow under the supercritical condi- 
tions of the simulations; such regions 
have also been observed in fully turbu- 
lent supercritical flows. The domain aver- 
age being the result of both the local val- 
ues and the extent of the HDGM 


30 


NASA Tech Briefs, March 2011 


regions, the expectations were that the 
response to filtering would vary with 
these flow characteristics. All filtering 
here is performed in the dissipation 
range of the Kolmogorov spectrum, at fil- 
ter sizes from 4 to 16 times the DNS grid 
spacing. The small-scale (subgrid scale, 
SGS) dissipation was found by subtract- 
ing the filtered-field dissipation from the 
DNS-field dissipation. 

In contrast to the DNS dissipation, 
the SGS dissipation is not necessarily 
positive; negative values indicate 
backscatter. Backscatter was shown to be 
spatially widespread in all modes of dis- 
sipation and in the total dissipation (25 
to 60 percent of the domain) . The max- 
imum magnitude of the negative sub- 
grid-scale dissipation was as much as 17 
percent of the maximum positive sub- 
grid-scale dissipation, indicating that, 
not only is backscatter spatially wide- 
spread in these flows, but it is consider- 
able in magnitude and cannot be ig- 


nored for the purposes of LES model- 
ing. The Smagorinsky model, for exam- 
ple, is unsuited for modeling SGS fluxes 
in the LES because it cannot render 
backscatter. With increased filter size, 
there is only a modest decrease in the 
spatial extent of backscatter. The impli- 
cation is that even at large LES grid 
spacing, the issue of backscatter and re- 
lated SGS-flux modeling decisions are 
unavoidable. 

As a fraction of the total dissipation, 
the small-scale dissipation is between 10 
and 30 percent of the total dissipation 
for a filter size that is four times the DNS 
grid spacing, with all OH cases bunched 
at 10 percent, and the HN cases span- 
ning 24-30 percent. A scale similarity 
was found in that the domain-average 
proportion of each small-scale dissipa- 
tion mode, with respect to the total 
small-scale dissipation, is very similar to 
equivalent results at the DNS scale. With 
increasing filter size, the proportion of 


the small-scale dissipation in the dissipa- 
tion increases substantially, although not 
quite proportionally. When the filter size 
increases by four-fold, 52 percent for all 
OH runs, and 70 percent for HN runs, 
of the dissipation is contained in the 
subgrid-scale portion with virtually no 
dependence on the initial conditions of 
the DNS. 

The indications from the dissipation 
analysis are that modeling efforts in LES 
of thermodynamically supercritical flows 
should be focused primarily on mass- 
flux effects, with temperature and vis- 
cous effects being secondary. The analy- 
sis also reveals a physical justification for 
scale-similarity type models, although 
the suitability of these will need to be 
confirmed in a posteriori studies. 

This work was done by Josette Bellan and 
Nora Okong’o of Caltech for NASA’s Jet 
Propulsion Laboratory. For more informa- 
tion, contact iaoffice@ipl.nasa.gov. NPO- 
46389 


Q Superpixel-Augmented Endmember Detection for 
Hyperspectral Images 

Hyperspectral image analysis can be used in remote sensing or industrial applications such as 
automated detection of manufacturing defects. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Superpixels are homogeneous image 
regions comprised of several contiguous 
pixels. They are produced by shattering 
the image into contiguous, homoge- 
neous regions that each cover between 20 
and 100 image pixels. The segmentation 
aims for a many-to-one mapping from su- 
perpixels to image features; each image 
feature could contain several superpixels, 
but each superpixel occupies no more 
than one image feature. This conserva- 
tive segmentation is relatively easy to au- 
tomate in a robust fashion. 

Superpixel processing is related to 
the more general idea of improving hy- 
perspectral analysis through spatial 
constraints, which can recognize subtle 
features at or below the level of noise by 
exploiting the fact that their spectral 
signatures are found in neighboring 
pixels. Recent work has explored spa- 
tial constraints for endmember extrac- 
tion, showing significant advantages 
over techniques that ignore pixels’ rela- 
tive positions. Methods such as AMEE 
(automated morphological endmem- 
ber extraction) express spatial influ- 
ence using fixed isometric relationships 


— a local square window or Euclidean 
distance in pixel coordinates. In other 
words, two pixels’ covariances are based 
on their spatial proximity, but are inde- 
pendent of their absolute location in 
the scene. These isometric spatial con- 
straints are most appropriate when 
spectral variation is smooth and con- 
stant over the image. 

Superpixels are simple to implement, 
efficient to compute, and are empiri- 
cally effective. They can be used as a 
preprocessing step with any desired 
endmember extraction technique. Su- 
perpixels also have a solid theoretical 
basis in the hyperspectral linear mixing 
model, making them a principled ap- 
proach for improving endmember ex- 
traction. Unlike existing approaches, 
superpixels can accommodate non-iso- 
metric covariance between image pixels 
(characteristic of discrete image fea- 
tures separated by step discontinuities). 
These kinds of image features are com- 
mon in natural scenes. 

Analysts can substitute superpixels for 
image pixels during endmember analysis 
that leverages the spatial contiguity of 


scene features to enhance subde spectral 
features. Superpixels define populations 
of image pixels that are independent 
samples from each image feature, permit- 
ting robust estimation of spectral proper- 
ties, and reducing measurement noise in 
proportion to the area of the superpixel. 
This permits improved endmember ex- 
traction, and enables automated search 
for novel and constituent minerals in very 
noisy, hyperspatial images. 

This innovation begins with a graph- 
based segmentation based on the work 
of Felzenszwalb et ah, but then ex- 
pands their approach to the hyper- 
spectral image domain with a Euclid- 
ean distance metric. Then, the mean 
spectrum of each segment is com- 
puted, and the resulting data cloud is 
used as input into sequential maxi- 
mum angle convex cone (SMACC) 
endmember extraction. 

This work was done by David R. Thomp- 
son and Rebecca Castaho of Caltech, and 
Martha S. Gilmore of Wesleyan University for 
NASA’s Jet Propulsion Laboratory. For more 
information, contact iaoffice@jpl.nasa.gov. 
NPO-47358 
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